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Abstract. Motivated by a problem of Halmos, we obtain a canonical decom- 
position for complex matrices which are unitarily equivalent to their transpose 
(UET). Surprisingly, the naive assertion that a matrix is UET if and only if it 
is unitarily equivalent to a complex symmetric matrix holds for matrices 7x7 
and smaller, but fails for matrices 8x8 and larger. 



1. Introduction 

In his problem book 15, Pr. 159], Halmos asks whether every square complex 
matrix is unitarily equivalent to its transpose (UET). For example, every finite 
Toeplitz matrix is unitarily equivalent to its transpose via the permutation matrix 
which reverses the order of the standard basis. Upon appealing to the Jordan 
canonical form, it follows that every square complex matrix T is similar to its 
transpose T*. Thus similarity invariants are insufficient to handle Halmos' problem. 

In his discussion, Halmos introduces the single counterexample 

^0 1 0\ 

2 (1.1) 
^0 0/ 

and proves that it is not UET. A more recent example, due to George and Ikrahmov 

Hal, is 

'i o^ 

4 3 I . (1.2) 

yO 2 5y 

While settling Halmos' original question in the negative, (11.11) and (|1.2[) are only 
isolated examples. Our present aim is to obtain a complete characterization and 
canonical decomposition of those matrices which are UET. 

From some perspectives, every square matrix is close to being UET. Indeed, it 
is known that for each T S M„ (C) there exist unitary matrices U and V such that 
T = UT^V [14]. In fact, Taussky and Zassenhaus proved that for any field K each 
T e M„(K) is similar to its transpose [28! (for congruence see [7]). 

In addition to Halmos' question, this article is partially motivated by the recent 
explosion in work on linear preservers. In particular, linear maps on M„(C) of the 
form 0(T) = UT^U* (where U is unitary) feature prominently in the literature 
[SI HI nil m [ini HI], our work completely classifies the fixed points of such 
maps. 
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Halmos' example (jl.ip recently appeared in another context which also motivated 
the authors to consider his problem. It is well-known that every square complex 
matrix is similar to a complex symmetric matrix (i.e., T = T*) |16[ Thm. 4.4.9]. 
Indeed, various complex symmetric canonical forms have been proposed throughout 
the years [6l [H [161 [25l [31] . It turns out that Halmos' matrix (|l.ip was among the 
first several matrices demonstrated to be not unitarily equivalent to a complex 
symmetric matrix (UECSM) [11, Ex. 1] (see also ilOj Ex. 6] and [30l Ex. 1]). 

In [T] it was remarked in passing that 

T is UECSM ^ T is UET, (1.3) 

raising the question of whether the converse is also true. It turns out that Vermeer 
had already studied this problem over R a few years earlier and provided an 8 x 8 
counterexample (30i Ex. 3]. In fact, we prove that there are no smaller counterex- 
amples: the implication (|1.3p can be reversed for matrices 7x7 and smaller, but 
not for matrices 8 x 8 or larger. 

To state our main results, we require a few definitions. 

Definition. A 2d x 2d block matrix of the form 

where B* — ~B and _D' = —D is called antiskew symmetric (ASM). A matrix 
T G M2(j(C) that is unitarily equivalent to an antiskewsymmetric matrix is called 
UEASM. 



Needless to say, the matrices A, B, and D in ()1.4p are necessarily dx d. A short 
computation reveals that if T is ASM, then 

T = -nr^n = nr^n* , (1.5) 

where 

0. a.«, 

In particular, it follows immediately from (II. 5p that every ASM is UET. 

We are now ready to state our main result: 

Theorem 1.1. A matrix T e A/„(C) is UET if and only if it is unitarily equivalent 
to a direct sum of (some of the summands may he absent): 

I. irreducible complex symmetric matrices (CSMs). 

II. irreducible antiskewsymmetric matrices (ASMs). Such matrices are neces- 
sarily 8 X 8 or larger. 



III. 2d X 2d blocks of the form 

'A 
A' 



(1.7) 



where A G Af(i(C) is irreducible and neither UECSM nor UEASM. Such 
matrices are necessarily 6 x 6 or larger. 

Moreover, the unitary orbits of the three classes described above are pairwise dis- 
joint. 
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We use the term irreducible in the operator-theoretic sense. Namely, a matrix 
T G Af„(C) is called irreducible if T is not unitarily equivalent to a direct sum 
A® B where A e Md{C) and B e M„_d(C) for some 1 < d < n. Equivalently, T is 
irreducible if and only if the only normal matrices commuting with T are multiples 
of the identity. In the following, we shall denote unitary equivalence by =. 

2. Some corollaries of Theorem 11.11 

The proof of Theorem 11.11 requires a number of preliminary results and is con- 
sequently deferred until Section [51 We focus here on a few immediate corollaries. 

Corollary 2.1. If T e Af„(C) is irreducible and UET, then T is either UECSM 
or UEASM. 

Corollary 2.2. Ifn<5 and T G M„(C) is UET, then T is unitarily equivalent to 
a direct sum of irreducible complex symmetric matrices. 

Our next corollary implies that the converse of the implication ()1.3|) holds for 
matrices 7x7 and smaller. On the other hand, it is possible to show (see Section 
[7|) that the converse fails for matrices 8x8 and larger. 

Corollary 2.3. If n < 7 and T £ Af„(C) is UET, then T is UECSM. 

Proof. By Theorem II. H T is unitarily equivalent to a direct sum of blocks of 
type I or III. It turns out (see Lemma 15. ip that any matrix of the form (II. 7p is 
UECSM (although clearly not irreducible and hence not of Type I) whence T is 
itself UECSM. □ 

We close this section with a few remarks about 2x2 and 3x3 matrices. For 
2x2 matrices it has long been known [21] that A = Bif and only if ^{A) = $(-B) 
where <I> : M2(C) -> is the function 

$(X) = {tTX,tTX^,tTX*X). 

Since $(X) — $(X*) for all X G Af2(C) we immediately obtain the following useful 
lemma from Corollarv 12.31 

Lemma 2.4. Every 2x2 matrix is UECSM. 

For other proofs of the preceding lemma see [TJ Cor. 3], [H Cor. 3.3], [9], [101 
Ex. 6], 11, Cor. 1], [ini P- 477], or [29, Cor. 3]. 

Based on Specht's Criterion [27], Pearcy obtained a list of nine words in X and 
X* so that A,Bg M3(C) are unitarily equivalent if the traces of these words are 
equal for X — A and X — B [22] . Later Sibirskii [26| showed that two of these 
words are unnecessary and, moreover, that A ^ B ii and only if ^{A) = $(i?) 
where : M3(C) €7 is the function defined by 

$(X) = (trX, trX^, trX^ trX*X, trX*^^ trX*^^^, It: X* X"^ X*'^ X) . (2.1) 

The preceding can be used to develop a simple test for checking whether a 3 x 3 
matrix is UECSM. Some general approaches to this problem in higher dimensions 
can be found in [ll|9l|29] (see also [SO] Thni. 3]). 

Proposition 2.5. //X G Mz{C), then X is UECSM if and only if 

ivX*X'^X*'^X = iiXX*'^X^X*. (2.2) 
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Proof. Since a 3 x 3 matrix is UECSM if and only if it is UET (by Theorem HH]), it 
sufSces to prove that (|2.2|) is equivalent to asserting that X = X*. This in turn is 
equivalent to proving that = for the function $ : M3(C) -> C'' defined 

by ((2?T]) . Let 4>i{X), 4>2{X), ■ ■ ■ , 4>7{X) denote the entries of ((2?T]) and note that 
(j>i{X) = for i = 1,2,3. Moreover, a short computation shows that 

(j)i{X) = trX*X = trXX* = trX**X* = trX^*X* = (?;'4(^*), 

05(X) = tTX*X^ = trX^X* = tTX*'X^' = trX**X*^ = M^'), 

MX) = tTX*^X^ = tT{Xy{X*)^' ^ tr(X*)2(X*)*^ ^ tr = ^X*). 

Thus X is UECSM if and only if (j)7{X) = (/>7(X*). Since 

the desired result follows. □ 

Pearcy also proved that one need only check traces of words of length < 2n^ to 
test two nx n matrices for unitary equivalence [23l Thm. 2]. As Corollarv l2.3l and 
Proposition l2.5l suggest. a similar algorithm could be developed for n < 7. However, 
the number of words one must consider grows too rapidly for this approach to be 
practical even in the 4x4 case. 

3. Building blocks of type I: UECSMs 

In this section we gather together some information about UECSMs that will be 
necessary in what follows. We first require the notion of a conjugation. 

Definition. A function C : C" — > C" is called a conjugation if it has the following 
three properties: 

(i) C is conjugate-linear, 

(ii) C is isometric: (a;, y) — {Cy, Cx) for all x, y G C", 

(iii) C is involutive: — I. 

In light of the polarization identity, condition (ii) in the preceding definition is 
equivalent to asserting that ||Ca;|| — \\x\\ for all x e C". Let us now observe that 
T is a complex symmetric matrix (i.e., T — T*) if and only if T = JT*J, where J 
denotes the canonical conjugation 

J{zi,Z2,...,Zn) = (zT,^, • • • ,^^) (3.1) 

on C". Moreover, we also have 

T ^ JTJ, (3.2) 
T* = JT* J, (3.3) 

where T is the entry-by-entry complex conjugate of T (these relations have long 
been used in the study of Hankel operators [2 ) . 

Lemma 3.1. C is a conjugation on C" if and only if C = U J where U is a complex 
symmetric (i.e., U — U*' ) unitary matrix. 
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Proof. If C is a conjugation on C", then J7 = CJ is an isometric linear map and 
hence unitary. It foUows from ([32]) that UU = UJUJ ^ C"^ ^ I whence TJ = U* 
so that U — as claimed. Conversely, if J7 is a complex symmetric unitary matrix 
then C — UJ is conjugate-linear, isometric, and satisfies = / by a similar 
computation. □ 

The relevance of conjugations to our work lies in the following lemma (the equiv- 
alence of (i) and (ii) was first noted in [301 Thm. 3]). 

Lemma 3.2. For T G 7\f„(C), the following are equivalent: 

(i) T is UECSM, 

(ii) T — UT^U* for some complex symmetric unitary matrix U , 

(iii) T — CT*C for some conjugation C on C". 
In particular, if T is UECSM, then T is UET. 

Proof, (i) => (ii) If Q is unitary and Q*TQ = S" is complex symmetric, then Q*TQ — 
{Q*TQy = Q*T*Q whence T = UT*U* where U ^ QQK 

(ii) (ui) If T = UT*^U* where C/ = J7* is unitary, then C = UJ is a conjugation by 
LemmaO Since U ^CJ and U* = JC, it follows from 1^ that T = UT^U* = 
CJT*JC = CT*C. 

(in) ^ (i) Suppose that T = CT*C for some conjugation C on C". By [13 Lem. 1] 
there exists an orthonormal basis ei , 62, . . . , e„ such that Cci = et for i = 1, 2, . . . , n. 
Let Q = (ei |e2| • • • |e„) be the unitary matrix whose columns are these basis vectors. 
The matrix S = Q*TQ is complex symmetric since the ijth entry [S]ij of S satisfies 

[S]ij = {Tej,ei) = {CT*Cej,ei) = {ei,T*ej) = {Tei,ej) = [S]ji. □ 

In order to obtain the decomposition guaranteed by Theorem 11.11 we must be 
able to break apart matrices which are UECSM into direct sums of simpler ma- 
trices. Unfortunately, the class UECSM is not closed under restrictions to direct 
summands (see Example 15.21 in Section [5|), making our task more difficult. We 
begin by considering a special case where such a reduction is possible. 

Lemma 3.3. Suppose that T e M„(C) is UECSM and let C he a conjugation for 
which T — CT*C. If M is a proper, nontrivial subspace of C"' that reduces T and 
satisfies M H CM ^ {0}, then T = Ti ® where Ti and T2 are UECSM. 

Proof. Let us initially regard T as a linear operator T : C" — ^ C" and work in a 
coordinate-free manner until the conclusion of the proof. Since M. reduces T = 
CT*C, a short computation reveals that 

T{CM) = {TC)M = {CT*)M = C{T*M) C CM (3.4) 

whence CM is T- invariant. Upon replacing T with T* in (|3.4|1 we find that CM 
is also T*-invariant whence CM reduces T. It follows that the subspaces 

Hi=MnCM, H2^Hi, 

both reduce T. Observe that "Hi, 7^2 are both proper and nontrivial by assumption. 
Moreover, note that Hi is C-invariant by definition and, since C^ — I, it follows 
that CHi = Hi. In light of the fact that C is isometric it also follows that C'H2 = 
'H2- With respect to the orthogonal decomposition — Hi ® 712, we have the 
block-operator decompositions T = Ti © T2 and C = Ci © C2 where Ci , C2 are 
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conjugations on ^1,^2, respectively. Expanding the identity T = CT*C in terms 
of block operators reveals that Ti — CiT*Ci and T2 = C2T2*C2. Upon identifying 
Ti,T2 as matrices computed with respect to some orthonormal bases of 7^1,7^2, 
respectively, we conclude that Ti and T2 are UECSM by Lemma [3?2l □ 



If a matrix which is UECSM is reducible and the preceding lemma does not 
apply, then we have the following decomposition. 

Lemma 3.4. Suppose that T ^ A® B e Af„(C) is UECSM, A e Mrf(C), B e 
Mn-d{C), and let C be a conjugation on C" for which T = CT*C. IfMCi CM = 
{0} for every proper reducing subspace M. ofT, then n = 2d and T ^ A(S A'^ where 
A G Md{C) is irreducible. 

Proof Since T = A® B, the subspaces M = ® {0} and = {0} C"""* 
reduce T. By hypothesis and the fact that C{M^) = (CM)^ it follows that 

MnCM^{0}, (3.5) 

n C(X^) = {0}. (3.6) 

Since dimCTM = dimA^ = d, it follows from (13. 5p that 2d < n. Similarly, since 
dimC(A^^) = dimTW-^ = n - d, it follows from ([3^]) that 2(n - d) < n. Putting 
these two inequalities together reveals that n = 2d. In fact, a similar argument 
shows that every proper, nontrivial reducing subspace of T is of dimension d. More- 
over, it also follows that A and B are both irreducible, since otherwise T would 
have a nontrivial reducing subspace of dimension < d. 
Letting 

2) (3.) 

denote the orthogonal projection onto M., we note that R — CPC is the orthogonal 
projection onto CM. Moreover, since T = CT*C it follows that CM reduces T. 
Writing 

R=(ul' u'')^ (3.8) 



^i?12 -R22y 

where Rli = Rn and R22 ~ R22, and then expanding out the equation RT — TR 
block-by-block we find that ARu = RuA, BR22 = R22B, and 

AR12 = R12B. (3.9) 

Since A and B are both irreducible, it follows that Rn = al and i?22 = [31 where 
< a,/3 < 1 (since R is an orthogonal projection). Since R^ = R we also have 



a^I + Ri2Rl2 ia + l3)Ri2 \ _ ( al R 



112 



(3.10) 



{a + l3)Rl2 l3^I + Rl2Ri2j \R*i2 131, 
which presents three distinct possibilities. 

Case 1: Suppose that a = 1. Looking at the (1,1) entry in p.lOp . we find that 
R12RI2 = whence R12 = 0. From the (2, 2) entry in (piUl) we find that = /3 
whence either /3 = or /3 = 1. Both cases are easy to dispatch. 

• If /3 = 0, then i? = P, the orthogonal projection dSJ]) onto = ® {0}. 
Since R is the orthogonal projection onto CM we have M = CM, which 
contradicts the hypothesis that M n CM — {0}. 

• If /3 — 1, then R = I which contradicts the fact that dim CAl = d. 
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Case 2: Suppose that a ~ 0. As before, we find that R12 = and — (3. Since 
P — leads to the contradiction i? = 0, it follows that /3 = 1 and 



R = 




/ 



the orthogonal projection onto M-^ — {0} © (i.e., CM — A^^). With respect 
to the orthogonal decomposition C^" = ® we have 

/ VJ 
^ ' \U'J 

where [/ is a unitary matrix and J is the canonical conjugation on (by Lemma 
133]) . Expanding the equality T = Cr*C block-by-block reveals that A = UJB*U*J ■ 
UB*U*, from which we conclude that A = B^. Thus T = A® A\ as claimed. 

Case 3: Suppose that < a < 1. In this case an examination of the (1,1) entry 
in p.lO|) reveals that R12 7^ 0. Looking next at the (1,2) entry in p.lO|) we find 
that P — 1 — a from which 

RI2R12 - R12RI2 = a(l - a)I 

follows upon consideration of the (1, 1) and (2, 2) entries of p.lOp . In other words, 
R12 — ^ a(l — Oi)U* for some d x d unitary matrix U so that 

j^^f al ./ail -a)U' 

\-\/ Q!(l — a)U 1 — a 

By dSH) it also follows that UA = BU whence A'^ B. 

Now recall that R — CPC is the orthogonal projection onto CM and that 
C = SJ for some n x n complex symmetric unitary matrix 



S ■ 



Su S12 
S12 S22 



Writing CP — RC as SJP = RSJ (where J denotes the canonical conjugation on 
C") we note that JP = PJ by p.7p and conclude that SP = RS. In other words, 

Sii 0\ _ f aSu + Vq(1 - a)U*Sl2 aSi2 + y/gjl ~ a)U* S22 



ySU Oj y^a{l-a)USii + (1 - q)^^ " a)[/Si2 + (1 - a)S22 J ' ^^'^^^ 

Examining the (1,1) entry of (|3.1ip and using the fact that Sfi ~ Sn we find that 



^12 = y/^5iiC/*. (3.12) 
The (1,2) entry of (|3ll|) now tells us that 



^12 = -.J^U*S22- (3.13) 
From (f3T2l) and ([3?T3| we have 5*22 = -USnlJ* and hence 



S 
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Recalling that S* = S** is unitary, we have I — S* S ~ SS*, which can be expanded 
block-by-block to reveal that SnS^i — S^iSn = al. In other words, 5ii = y/aV 
for some d x d complex symmetric unitary matrix V. Thus S assumes the form 



Since TC = CT* and C = J we have TS = ST\ which yields 

From the preceding we find A = A\ B B* (i.e., A and B are UET), and A = BK 
In particular, T = A ® A*, as claimed. □ 

Putting the preceding lemmas together we obtain the following proposition. 

Proposition 3.5. // T e M„(C) is UECSM, then T is unitarily equivalent to a 
direct sum of matrices, each of which is either 

(i) an irreducible complex symmetric matrix, 

(ii) a block matrix of the form A A* where A is irreducible. 

Proof. We proceed by induction on n. The case n = 1 is trivial. For our induction 
hypothesis, suppose that the theorem holds for Mfe(C) with k = 1,2, . . . ,n — 1. 
Now suppose that T G M„(C) is UECSM. If T is irreducible, then it is already 
of the form (i) and there is nothing to prove. Let us therefore assume that T is 
reducible. There are now two possibilities: 

Case 1: If T has a proper, nontrivial reducing subspace M such that M n CM ^ 
{0}, then Lemma [3T3l asserts that T A (B B where A and B are UECSM. The 
desired conclusion now follows by the induction hypothesis. 

Case 2: If every proper, nontrivial reducing subspace of T satisfies Ai H CAi = 
{0}, then T satisfies the hypotheses of Lemma l3.4l Therefore n = 2d and T = AqA* 
for some irreducible A G Md{C). □ 



As we noted in the introduction, there exist matrices which are UET but not 
UECSM. In order to characterize those matrices which are UET, we must introduce 
a new family of matrices along with the following definition. 

Definition. A function iiT : C" — > C" is called an anticonjugation if it satisfies the 
following three properties: 

(i) K is conjugate-linear, 

(ii) K is isometric: (x, y) ~ {Ky, Kx) for all x,y € C", 

(iii) K is skew-involutive: = —I. 

Henceforth, the capital letter K will be reserved exclusively to denote anticon- 
jugations. The proof of the following lemma is virtually identical to that of Lemma 
13.11 and is therefore omitted. 

Lemma 4.1. K is an anticonjugation on C" if and only if K — SJ where S is a 
skew- symmetric (i.e., S — —S^) unitary matrix. 



S 




4. Building block II: UEASMs 
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Unlike conjugations, which can be defined on spaces of arbitrary dimension, 
anticonjugations can act only on spaces of even dimension. 

Lemma 4.2. If n is odd, then there does not exist an anticonjugation K on C". 

Proof. By Lemma 14.11 it suffices to prove that there does not exist an n x n skew- 
symmetric unitary matrix S. If S is such a matrix, then det5' = det(S'*) = 
det(— 5') = (— l)"det5' — — detS* since n is odd. This implies that deiS ~ 0, 
a contradiction. □ 

Observe that skew-symmetric unitaries and their corresponding anticonjugations 
exist when n = 2d is even. For example, let S in Lemma 14.11 be given by 

Lemma 4.3. If K is an anticonjugation on C^'', then there is an orthonormal basis 
ei, 62, . . . , e2d of C^'' such that 

Ke. = h'-' 'f^^'^d^ (4.1) 
\-e,^d ifd+l<i<2d. 

Proof. The desired basis can be constructed inductively. First note that {x,Kx) — 
(K'^XjKx) = —{x,Kx) whence 

{x,Kx)^0 (4.2) 

for every x G C'^'^. Now let ei be any unit vector, set ed+i ~ Kei, and note that 
Ked+i = — ei since = — /. In light of (14.21) the set {ei,ed+i} is orthonormal. 
Next select a unit vector 62 in {61,6^4-1}"'" and let 6^-1-2 = Ke2- A few additional 
computations reveal that the set {ei, 62, e^+i, ed+2} is orthonormal: 

(ed+2, ei) = {Kei,Ked+2) = -(e^+i, 62) = 0, 

(ed+i,ed+2) = {Ked+2,Ked+i) = (e2,ei) = 0. 

Continuing in this fashion we obtain the desired orthonormal basis. □ 

Lemma 4.4. For T G Af„(C) the following are equivalent: 

(i) T is UEASM, 

(ii) T — UT^U* for some skew- symmetric unitary matrix U , 

(iii) T = —KT*K for some anticonjugation K on C". 

In particular, if T is UEASM, then T is UET. Moreover, for any of (i), (ii), or 
(iii) to hold n must be even. 

Proof, (i) (ii) Suppose that Q*TQ — S where Q is unitary and S is antiskewsym- 
metric. By (jl.Sp we have S — fiS'^fJ* where H. denotes the matrix p.6p . It follows 
that 

Q*TQ = s = ns^n^ = {nsny = {nQ*TQny = nQVQn* 

whence T — UT^U* where U — Q^Q^ is a skew-symmetric unitary matrix. 

(ii) =^ (iii) Suppose that T = UT^U* where U — is a, unitary matrix. We 
claim that K = U J is an anticonjugation. Indeed, K is conjugate-linear, isometric, 
and satisfies 

= {UJ){UJ) = U{JUJ) ^UU ^ U{-U*) = -I. 
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Putting this all together we find that 



T = UT*U* = U{JT*J){~U) 



{UJ)T*{UJ) = -KT*K, 



as desired. 



(iii) ^ (i) By Lemma l4.2l wc know that n is even, say n = 2d. Let ei, 62, . . . , e2d 
be the orthonormal basis provided by Lemma 14.31 and let Q = (ei|e2| • • • \e2d) be 
the 2d X 2d unitary matrix whose columns are the basis vectors ei, 62, ... , e2d- The 
ijth entry [S]ij of the matrix S ~ Q*TQ is given by the formula 



[S]^j = (Te,,e,) = {-KT*Kej,e,) = {Ke„T*Kej} = {TKe,,Kej) 

!{Tei+d,ej+d) = [S]j+d,i+d ifl<«,j<d, 

-{Tci+d, Gj-d) = -[S]j-d,i+d if 1 < i < d < j < 2d, 

-{Tci-d, e.j+d) = -[S]j+d,i~d if 1 < j < d < i < 2d, 

{Tei^d,ej^d} = [S]j-d,i~d iid<i,j<2d. 

In other words, S is of the form pTI)) whence T is UEASM. □ 



Putting the preceding material together, we obtain the following: 

Proposition 4.5. If T G M„(C) is UEASM, then T is unitarily equivalent to a 
direct sum of matrices, each of which is either 

(i) an irreducible antiskew symmetric matrix, 

(ii) a block matrix of the form A® where A is irreducible. 



Proof. The proofs of Lemmas 13.31 and 13.41 go through mutatis mutandis with K in 
place of C and T = -KT*K in place of T = CT*C. One then mimics the proof of 



5. Building block IIP matrices of the form A®A^ 

One of the difficulties in establishing Theorem 11.11 is the fact that there is a 
nontrivial overlap between the classes UECSM and UEASM. As Propositions 13.51 
and H31 suggest, matrices of the form A® A^ are both UECSM and UEASM. 

Lemma 5.1. If A £ Md{C), then 



is both UECSM and UEASM. In particular, any matrix of the form (|5.ip is UET. 
Proof. Letting J denote the canonical conjugation (|3.ip on C", simply observe that 



Proposition 13.51 



□ 




(5.1) 



T CT*C and T 



KT*K where 




Now appeal to Lemma [22] and Lemma 



□ 
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Example 5.2. The matrix 



T ^ 



/ 1 
2 




\ 







\ 





1 

2 / 



is of the form (|5.ip and hence is UET by Lemma 15. Jl However, T has Halmos ' 
matrix (|l.ip as a direct summand and that specific matrix is known not to be UET 
[15| Pr. 159] . This example indicates that we cannot take a block diagonal matrix 
which is UET and conclude that the direct summands are also UET. 

Lemma 15.11 asserts that matrices of the form A © A* are both UECSM and 
UEASM. However, by the nature of their construction such matrices are reducible. 
On the other hand, for irreducible matrices we have the foUowing lemma. 

Lemma 5.3. An irreducible matrix cannot be both UEASM and UECSM. 

Proof. Suppose toward a contradiction that T is an irreducible matrix which is 
both UECSM and UEASM. Since T* also shares these same properties, by Lemma 
13.21 and Lemma 14.41 there is a conjugation C and an anticonjugation K such that 



Since = / and = -I we conclude from ([O]) that {CK)T = T{CK) whence T 
commutes with the unitary operator U — CK . Since T is irreducible we conclude 
that CK = al for some unimodular constant a. Multiplying both sides of the 
preceding by C we obtain K = aC from which we obtain the contradiction 



We should pause to remark that Lemma does not give a contradiction in the 
2x2 case. Although every 2x2 matrix is UECSM by Lemma HHl every 2x2 
matrix which is UEASM must actually be scalar (and hence reducible) since it is 
of the form A ® A* for some 1x1 matrix A. 

The following proposition provides a partial converse to the implication (II. 3^ : 

Proposition 5.4. IfT G M„(C) is irreducible and UET, then precisely one of the 
following is true: 

(i) T is UECSM, 

(ii) T is UEASM. 

If in addition n is odd, then T must he UECSM. 

Proof. Suppose that T = UT*'U* for some unitary matrix U . Taking the transpose 
of the preceding we obtain T* = UTU* whence {UU)T = T{UU). Since T is 
irreducible and UU is unitary, it follows that UU = al for some |a| = 1. From this 
we conclude that U = aU* whence C/* = aU follows upon transposition. Putting 
this all together, we conclude that U — a^U and consequently — 1. If a = 1, 
then U = U* whence T is UECSM by Lemma O On the other hand, if a = -1, 
then U = —U* whence T is UEASM by Lemma [44l The final statement also follows 
from Lemma 1331 □ 



CTC = T* = -KTK. 



(5.2) 



I^K^ ^ {aC){aC) \a\^C^ ^ I. 



□ 
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T is UECSM 



Lcm.B2 



T is UET 



]J Lcm.[331 



fr Lcm.lsTTI 



T = CT'C 
for some con- 
jugation C 



Lcni.fS^ 



Lcm.lOl 



Lcm.lSTT] 



T is UEASM 



Lcm.lOl 



T = -~KT'K 
for some anti- 
conjugation A" 



Figure 1. Relationship between the classes UET, UECSM, and UEASM. 
In general, the one-way implications cannot be reversed. 



Putting the preceding material together we obtain the following. 

Proposition 5.5. IfT — A(B A^, then T is unitarily equivalent to a direct sum of 
matrices, each of which is either 

(i) an irreducible complex symmetric matrix, 

(ii) an irreducible antiskew symmetric matrix, 

(iii) a block matrix of the form Ai © A\ where Ai is irreducible and neither 
UECSM nor UEASM. 

Proof. Suppose that A is irreducible. If A is not UET, then we can conclude that 
A is neither UECSM (by Lemma nor UEASM (by Lemma li^l). Thus T is 
already of the form (iii). On the other hand, if A is UET, then A is either UECSM 
or UEASM by Proposition [531 In either case, T is of the desired form. 

If A is reducible, then write A = Ax ® A2 ® ■ ■ ■ ® Ar where Ai, A2, . . . , Ar are 
irreducible and note that 

T = A © A* 

{Ai® A2® ■ ■ ■ ® Ar) ® {A\® A\® ■ ■ ■ ® Al) 

^ {Ai © A\) © (A2 © A^) © • • • © (Ar © A*). 

Now apply the first portion of the proof to each of the matrices Ti ~ Ai (B Al. □ 

6. ASMS IN DIMENSIONS 2, 4, AND 6 ARE REDUCIBLE 

It turns out that antiskewsymmetric matrices in dimensions 2, 4, and 6 are 
reducible whereas irreducible ASMs exist in dimensions 8, 10, 12, . . . (see Section 
[T]). Since every 2x2 ASM is obviously scalar, we consider in this section the 4x4 
and 6x6 cases. 

Lemma 6.1. IfTe Mi{C) is ASM, then T is reducible. 

Proof. Suppose that T G M4(C) is of the form (|1.4p . By interchanging the second 
and third rows, and then the second and third columns of T, we may further assume 
that T is of the form 

where Ai, A2 G C, X is a 2 x 2 matrix, and X denotes the adjugate of X. In other 
words, we have 

x=('' x=('^ 

\cd \ — c a 
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where XX = XX = {dctX)I. Note that the adjugate operation satisfies XY = 
YX and X = {detX)X-^ if X is invertible. 

Now write X = U DW* where U, W are unitary matrices satisfying det U = 
det W = 1 and D is a diagonal matrix having complex entries (this factorization 
can easily be obtained from the singular value decomposition of X). Plugging this 
into (16.11) we find that 



T = 






W* 



Writing 



where ^1,^2 G C, we find that 



Xil D 
D X2I 



D 



6 






6 








6 


' \ 




/A, 


6 











Ai 











A2 








6 





A2 













Ai 




V 


a 





A2 ) 




I 





ei 


A2 



□ 



While it is true that every 6x6 ASM is reducible, the proof is not nearly as simple 
as that of Lemma l6.1l Unfortunately, we were unable to come up with a proof that 
did not involve a significant amount of symbolic computation. Nevertheless, the 
techniques involved are relatively simple and the motivated reader should have no 
trouble verifying the calculations described below. 

Lemma 6.2. //T e Mq{C) is ASM, then T is reducible. 



Proof. Let T be a 6 x 6 matrix of the form (11.41) . We intend to show that T commutes 
with a non-scalar selfadjoint matrix Q. However, attempting to consider QT = TQ 
as a system of 36 x 2 = 72 real equations in 15x2 + 6 = 36 real variables is not 
computationally feasible since the resulting 72 x 36 system is symbolic, rather than 
numeric. Several simplifications are needed before our problem becomes tractable. 
First let us note that if G M3 (C) is unitary then 

'U* 0\ fUAU* UBU* 

u* 



A 
D 



B 
A' 



UDU* {UAU*y 



(6.2) 



where UBU* and UDU* are skew-symmetric. Without loss of generality, we may 
therefore assume that A is upper-triangular. Furthermore, by scaling and subtract- 
ing a multiple of the identity from T we can also assume that at most one of the 
diagonal entries of A is non-real while the others are either or 1. 

Appealing to (j6.2[) again where U is now a suitable diagonal unitary matrix, we 
can further arrange things so that that the skew-symmetric matrix U BU* has only 
real entries. The nonzero off-diagonal entries of the upper-triangular matrix UAU* 
may change depending on U, but the diagonal entries are unaffected. Thus we may 
further assume that B has only real entries. 
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Now recall from (fTSl) that T is ASM if and only if T = -f^T'f] where Vl denotes 
the matrix ((Lll). If Q = Q* and QT = TQ, then clearly Q'T* = r*Q* whence 
ri(5*ri also commutes with T. Let us therefore consider selfadjoint matrices Q 
which satisfy Q — U,Q*il. In other words, we restrict our attention to matrices of 
the form 

Y* -X* j 

where X — X* and Y — Y^ . There are now a total of 9 - 
arising from the components of X and Y . 

Expanding out the system QT = TQ we obtain 

XA- AX + YD - BY* = 0, 



12 = 21 real unknowns 



XB + SX* + FA* ~ AY ^0, 
Y*A = 0, 
Y*B = 0, 



DX + X*D + A*Y* 
A^X* - X^A* - DY 



(6.4) 
(6.5) 
(6.6) 
(6.7) 



which yields a system of 72 real equations in 21 unknowns. However it is clear 
that ()6.4p and (16. 7p are transposes of each other and hence l|6.7|) can be ignored. 
Moreover, (16. 5|) and ()6.6p are skew-symmetric and hence we obtain a system of 
18 + 6 + 6 = 30 real equations in 21 unknowns. 

With the preceding reductions in hand, it becomes possible to compute the 
rank of the system symbolically via Mathematica. In particular, the MatrixRank 
command computes the rank of a symbolic matrix under the assumption that the 
distinct symbols appearing as coefficients in the system are linearly independent. 
By considering separately the cases where A has either one, two, or three distinct 
eigenvalues one can conclude that the rank of our system is always < 20 whence a 
nontrivial solution to our problem exists. By (|6.3p it is clear that the resulting Q 
cannot be a multiple of the identity whence T is reducible. □ 



7. Irreducible ASMs exist in dimensions n = 8, 10, 12, . . . 
We now turn our attention to the task of proving that irreducible ASMs exist. 
Proposition 7.1. For each d > 4 the 2d x 2d matrix 



T 



where 



/I 



A = 



d) 



B = 



A B 
A 



1 

-1 
-1 -1 



-1 -1 -1 

V-1 -1 -1 



1 
1 



1 

0/ 



(7.1) 



is antiskew symmetric and irreducible. 
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Proof. Since A ~ A* and = —B, it is clear that T is ASM. It therefore sufhces 
to prove that T is irreducible. To this end, suppose that Q is a self adjoint matrix 
which satisfies QT = TQ. Writing 



X Y 
Y* Z 



(7.2) 



where X — X* and Z — Z* , we find that 

XA^ AX + BY*, (7.3) 

XB + YA = AY + BZ, (7.4) 

Y*A = AY*, (7.5) 

Y*B + ZA = AZ. (7.6) 

Examining (j7.5p entry-by-entry reveals that Y* is diagonal. In particular, Y A ~ 
AY and hence 

XB = BZ (7.7) 
follows from (17.41) . By (|7.3p we have 

- AX^ =BY*. (7.8) 

skcw-sclfadjoint 

Since Y* is diagonal, a short computation shows that BY* is skew-selfadjoint if and 
only if Y* — al for some a G K (this requires d > 3). We may therefore rewrite 
(Ell) as 

XA-AX^ aB. (7.9) 

Equation ()7.6|) now assumes the similar form 

ZA- AZ = -aB. (7.10) 

Adding (fTOl) and (fTTOl together we find that 

{X + Z)A = A{X + Z) 

whence, since A is diagonal and has distinct eigenvalues, the matrix X + Z — D is 
also diagonal. Plugging this into (j7.7|) yields 

skcw-sclfadjoint 



The same reasoning employed in analyzing (|7.8|) now reveals that D — 261 for some 
(5 e M. Since X -t- Z = 2i5/ we conclude that 

{X-5I) = -{Z-SI). (7.11) 

At this point we observe that Q + SI also commutes with T, and hence upon 
making the substitutions X i-^ X + 61 and Z i-^ Z + 61 in (17. 2p we may assume 
that X = —Z. Plugging this into (17. 7p we see that 

= -BX (7.12) 

From equations (|7.9|) and (|7.12|) we shall derive a number of constraints upon the 
entries of X which can be shown to be mutually incompatible unless X — Y = 0. 
Examining ()7.9|) entry-by-entry, we find that the ijth entry Xij of X is given by 

a 
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for i 7^ j. Thus 



X = 



/Xii 


a 


a 
2 


a 
3 


d-1 \ 


a 




a 


a 
2 


a 
d-2 


a 








a 


1 


a 




a 


d-3 


a 
3 


a 
2 


a 


Xm ■ 


a 
d-4 




a 
d-2 


a 
rf-3 


a 
d-4 


■ XddJ 



where the diagonal entries xn, X22, • • ■ , Xdd are to be determined. 
On the other hand, from (|7.12p it follows that 

{UX)B = B{UX) 



since UBU 



B where 



(7.13) 



(7.14) 



U 



From (|7.14p we wish to conclude that UX = p{B) for some polynomial p{z) 
will follow if we can show that B has distinct eigenvalues. 
A short computation first reveals 



2{B + iy 



This 



whence 



I -2{B + I)-^ = 



n 


-1 















1 


-1 
















1 




-1 
















1 


-1 


V 













1/ 






1 








o\ 










1 



















1 



















1 















0; 



Cofactor expansion along the first column shows that L has the characteristic poly- 
nomial + whose roots are precisely the dth roots of —1. From this we conclude 
that the skew-symmetric matrix B has d distinct eigenvalues (namely the numbers 
(1 + Ci)/{1 — Ci) where Cij C2, ■ ■ ■ ,Cd are the c?th roots of —1). 
Since 1 is not an eigenvalue of L it follows that 

B ^2{I - - I = q{L) 

is a polynomial in L (the fact that (/ — L)^^ is a polynomial in L follows from the 



Thus UX = p{B) 



p{q{L)) is also a polynomial in 

1 



Cayley-Hamilton theorem 

L. Now observe that L"* = — / and that each of the matrices /, L, L^, . . . , L"^" is a 
Toeplitz matrix. Therefore UX is a Toeplitz matrix whence X is a Hankel matrix. 

Recalling that d > 4 and looking back to the explicit formula (|7.13p for X, we 
see that X cannot be a Hankel matrix unless a = and xn = 2:22 — ■ ■ ■ — Xdd — 0. 
In other words, it must be the case that X = Y = Q whence (5 = (note that we 
considered Q + 51 in place of Q after the step (|7.11|) ). Thus T is irreducible. □ 
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Observe that the argument above fails if d < 3 since setting 0:22 ~ f in (|7.13p 
yields a Hankel matrix. In this case, one can verify directly that T commutes with 



/ 



V 



-1 


1 


1 

2 


1 





^ 


1 


1 

2 


1 





1 





1 

2 


1 


-1 








1 


1 








1 


-1 


i 

2 





1 





-1 


1 

9 


-1 








1 


1 

2 


-1 


1 



As anticipated in the proof of Lemma l6.2| the preceding matrix is of the form (|6.3[) 

8. Proof of Theorem 11.11 



This entire section is devoted to the proof of Theorem 11.11 For the sake of 
readability, it is divided into several subsections. 

8.1. The simple direction. One implication of the proof is now trivial. If T is 
unitarily equivalent to a direct sum of CSMs, ASMs, and matrices of the form 
A®A\ then T is UET by Lemmas [321 113 and EH 



8.2. Initial setup. We now focus on the more difficult implication of Theorem ll.il 

If T e A/„(C) is UET, then there exists a unitary matrix U such that 

T = UT*U*. (8.1) 

Taking the transpose of the preceding and solving for T* we obtain T* = UTU*^ 
whence 

{UTJ)T = T{UTJ). (8.2) 
In light of (|8.2p we are therefore led to consider the unitary matrix 

V = uTJ. 

The following lemma lists several restrictions on the eigenvalues of V which will 
be useful in what follows. We denote by cr{A) the set of eigenvalues of a matrix 

AeM„(C). 

Lemma 8.1. If U is a unitary matrix and V — UU , then detT^ = 1 and (7{V) = 
(jiy). In particular, the eigenvalues ofV are restricted to: 

(i) 1, 

(ii) —1, with even multiplicity, 

(iii) complex conjugate pairs A, A where A 7^ ±1 and both A and A have the 
same multiplicity. 



Proof. Since U is unitary it follows that 



det V = det UU = (det C/)(det U) = (det t/)(det U) = | det U\' 



1. 



Since U is invertible, UU and UU have the same characteristic polynomial whence 

dimker(t/I7 - zl) = dimkcr(I7[/ - zl) = dimkcr([/C7 - zl) 

holds for all z e C. Among other things, this establishes (iii) and shows that 
a-{V) = a-{V). Conditions (i) and (ii) now follow from (iii) and the fact that 
detV^l. □ 
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Now observe that 

UV = VU (8.3) 

holds since both sides of (|8.3p equal UUU. By the Spectral Theorem, there exists 
a unitary matrix W so that 

V = W*DW (8.4) 
where (by Lemma 18. ip _D is a block diagonal matrix of the form 



D = 



-/ 



hi 



V 

for some distinct unimodular constants Ai , A2 , 
(i) A, ^±1 fori = 1,2,..., r, 



(8.5) 



A,./ 
Xr such that 



(ii) Ai 7^ Xj for I < i, j < r. 

Let us make several remarks about the matrix (|8.5p . First, it is possible that some 
of the blocks may be absent depending upon V. Second, the blocks corresponding 
to conjugate eigenvalues Ai and Ai must be of the same size by Lemma |8. II 



(8.6) 



8.3. The matrix Q. Substituting (g^) into (gJl) we find that 

QD = DQ 
where 

Q = WUW* (8.7) 

is unitary. In light of (18. 6|) and the structure of D given in (|8.5I) . a short matrix 
computation reveals that 

/ 



Q+ 












Q- 












Yi 
Xi 
























Yr 
Xr 



V 

where Q+, Q-,Xi, Yi, . . . , Xr, Yr are unitary matrices. Next observe that 

QQ = {WUW*){WUW*) = WUUW* = WVW* = D 

by (|8.7|) and (j8.4|) . Using the fact that Q is unitary we conclude from the preceding 
that 

Q = DQ\ (8.9) 
This gives us further insight into the structure of Q. Using the block matrix de- 
compositions (j8.5p and (|8.8p and examining (j8.9p block-by-block we conclude that 

(i) = Q\ (i.e., (3+ is complex symmetric and unitary), 

(ii) Q- — —Q[_ (i.e., Q- is skewsymmetric and unitary). 
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(iii) Yi — XiXl where Xi is unitary and Ai ^ ±1 for « = 1, 2, . 
Thus we may write 

/ Q+ \ 



Q 



V 



Q- 



XiXl 
Xi 



XrXl 



(8.10) 



/ 



It is important to note that some of the blocks in (|8.10p may be absent, depending 
upon the decomposition (|8.5p of D. 



8.4. Simplifying the problem. Now that we have a concrete description of Q in 
hand, let us return to our original equation (|8.ip . In light of (|8.7p we see that 



U = W*QW 

whence by (|8.1I) it follows that 

T = {W*QW)T\W^Q*W) = W*Q{WTW*fQ*W. 

Rearranging this reveals that 

{WTW*)Q ^ Q{WTW*f. 

Since T = WTW* , it follows that in order to characterize, up to unitary equiva- 
lence, those matrices T which are UET we need only consider those T which satisfy 

TQ = QT* (8.11) 

where Q is a unitary matrix of the special form (|8.10p satisfying conditions (i) , (ii) , 
and (iii) above. 



8.5. Describing T. Taking the transpose of (|8.1ip . solving for T*, and substitut- 
ing the resuh back into (I5TT|) reveals that iQQ)T = T{QQ). Thus T is actually 
block-diagonal, the sizes of the corresponding blocks being determined by the de- 
composition (jS.lOp of Q itself. Returning to (jS.lip , we find that T has the form 



T 



T. 



\ 



Ai 

XiA{Xl 



\ 



Ar 

XrAlx; J 



5.12) 



where 



(i) T_|_ = Q-^T*^Q*^_. Since is a symmetric unitary matrix. Lemma 
implies that T+ is UECSM. 

(ii) r_ — Q-T^Q*_. Since Q- is a skewsymmetric unitary matrix. Lemma 14.41 
implies that T- is UEASM. 

(iii) Ai, A2, . ■ . , Ar are arbitrary. 
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Obtaining (i) and (ii) from (|8.11|) is straightforward. Let us say a few words about 
(iii) . Examining (|8.1ip we obtain r equations of the form 

(A, BA ( A.XA ^ / KXl\ (A\ Cl\ 

This leads to BiXi = XiXfBf = Xi{B,XiY whence B^X^ = XfBiX,. Since A, 7^ ±1 
and Xi is invertible we conclude that Bi = 0. Similarly we find that Ci = and 

A = 

It is evident at this point that T is unitarily equivalent to the direct sum of a 
CSM, an ASM, and blocks of the form A (B A*. As usual, some of the blocks in 
(|8.12p may be absent. The exact form of (|8.12p depends upon the decomposition 
(I8l0| . 

By Proposition |331 the block is unitarily equivalent to a direct sum of matri- 
ces of type I or III. Similarly, Proposition 14. 51 asserts that T_ is unitarily equivalent 
to a direct sum of matrices of type II or III. Finally, Proposition 15.51 permits us to 
decompose the resulting type III blocks and the 2x2 block matrices from (I8.12p 
into a direct sum of matrices of type I, II, or III. 

The restrictions on the dimensions of type II and type III blocks follow imme- 
diately from the results of Sections [6] and [7] and Lemma 12.41 This establishes the 
existence of the desired decomposition. 

For the final statement of Theorem 11.11 first note that a matrix of type III is 
reducible and hence cannot belong to the unitary orbit of a type I or type II matrix. 
That the unitary orbits of a type I matrix and a type II matrix are disjoint follows 
from Lemma 15.31 □ 
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